A Criterion for Talagrand’s Quadratic Transportation Cost Inequality

نویسنده

  • PATRICK CATTIAUX
چکیده

Abstract. We show that the quadratic transportation cost inequality T2 is equivalent to both a Poincaré inequality and a strong form of the Gaussian concentration property. The main ingredient in the proof is a new family of inequalities, called modified quadratic transportation cost inequalities in the spirit of the modified logarithmic-Sobolev inequalities by Bobkov and Ledoux [6], that are shown to hold as soon as a Poincaré inequality is satisfied.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on Talagrand’s transportation inequality and logarithmic Sobolev inequality

We give by simple arguments sufficient conditions, so called Lyapunov conditions, for Talagrand’s transportation information inequality and for the logarithmic Sobolev inequality. Those sufficient conditions work even in the case where the Bakry-Emery curvature is not lower bounded. Several new examples are provided.

متن کامل

Talagrand Inequality for the Semicircular Law and Energy of the Eigenvalues of Beta Ensembles

Abstract We give a short proof of the free analogue of the Talagrand inequality for the transportation cost to the semicircular which was originally proved in [1]. The proof is based on a convexity argument and is in the spirit of the original Talagrand’s proof from [8]. We also discuss the convergence, fluctuations and large deviations of the energy of the eigenvalues of β ensembles, which giv...

متن کامل

Free Transportation Cost Inequalities via Random Matrix Approximation

By means of random matrix approximation procedure, we reprove Biane and Voiculescu’s free analog of Talagrand’s transportation cost inequality for measures on R in a more general setup. Furthermore, we prove the free transportation cost inequality for measures on T as well by extending the method to special unitary random matrices. Introduction In 1996, M. Talagrand [26] obtained an interesting...

متن کامل

An Inequality for Relative Entropy and Logarithmic Sobolev Inequalities in Euclidean Spaces

for any density function p(x) on R, where pi(·|y1, . . . , yi−1, yi+1, . . . , yn) and Qi(·|x1, . . . , xi−1, xi+1, . . . , xn) denote the local specifications of p resp. q, and ρi is the logarithmic Sobolev constant of Qi(·|x1, . . . , xi−1, xi+1, . . . , xn). Thereby we derive a logarithmic Sobolev inequality for a weighted Gibbs sampler governed by the local specifications of q. Moreover, th...

متن کامل

Talagrand’s Inequality in Hereditary Settings

We develop a nicely packaged form of Talagrand’s inequality that can be applied to prove concentration of measure for functions defined by hereditary properties. We illustrate the framework with several applications from combinatorics and algorithms. We also give an extension of the inequality valid in spaces satisfying a certain negative dependence property and give some applications. 1 Talagr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003